A->B->D
B->A>C->E
C->B->D->E
D->A->C
E->B->C
注:A->B->C的意思是 点A可以到B,点A也可以到C
书上说这个无向图是连通的,我的想法是:
任意两个点都有路径才连通,就比如这个图中 A不能到C,C不能到A,所以我认为这个图是不连通的;
求帮忙解答。。。。
A->B->D
B->A>C->E
C->B->D->E
D->A->C
E->B->C
注:A->B->C的意思是 点A可以到B,点A也可以到C
书上说这个无向图是连通的,我的想法是:
任意两个点都有路径才连通,就比如这个图中 A不能到C,C不能到A,所以我认为这个图是不连通的;
求帮忙解答。。。。
我将完全图 和 连通图 的概念弄混了;
连通图:任意两点可以直接或间接相通
完全图:任意两点直接相通