test_that("articulation_points works", { g <- make_full_graph(5) + make_full_graph(5) clu <- components(g)$membership g <- add_edges(g, c(match(1, clu), match(2, clu))) ap <- as.vector(articulation_points(g)) deg <- degree(g) expect_equal(sort(which(deg == max(deg))), sort(ap)) })