2013年NOIP普及组:无向图-连通图问题

题目:在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边

2013年NOIP普及组:无向图-连通图问题_第1张图片

A.1
B.2
C.3
D.4

答案:C

解题思路:用最少的线条孤立出一个点
(大概就是如下恶心的图)
2013年NOIP普及组:无向图-连通图问题_第2张图片

你可能感兴趣的:(⭐研发管理_日常笔记,图论,无向图,jsp)