若图G的可达性矩阵为：[img=156x135]17e0a6e75b2dd26.png[/img]则图G中任意两个结点都是可达的。
举一反三
- 设图G=〈V,E〉，G′=〈V′,E′〉，若G′为G的生成子图，则V′[img=11x15]17e436495b05169.jpg[/img]V且E′[img=11x15]17e436495b05169.jpg[/img]E。
- 设图G=〈V,E〉，G′=〈V′,E′〉，若G′为G的生成子图，则V′[img=11x15]17e0a6dd5150884.jpg[/img]V且E′[img=11x15]17e0a6dd5150884.jpg[/img]E。
- 若无向图G是_______图或G中任意两个顶点都是连通的，则称G为__________。
- 若完全图G中有n个结点([img=44x21]18032cdf7fd0984.png[/img]),m条边，则当()时，图G是欧拉图。 A: n为奇数 B: n为偶数 C: m为奇数 D: m为偶数
- 如果有向图的可达矩阵中，关于主对角线对称的任意两元素至少有一个为1，则该有向图是单向连同图