2015电子科技大学_图论期末考试复习题.docVIP

2015电子科技大学 图论考试复习题 关于图论中的图，以下叙述不正确的是 A．图中点表示研究对象，边或有向边表示研究对象之间的特定关系。 B．图论中的图，画边时长短曲直无所谓。 C．图中的边表示研究对象，点表示研究对象之间的特定关系。 D．图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系。 一个图中最长的边一定不包含在最优生成树内。 下面哪个图形不与完全二分图K3,3同构？ A． B． C． D． 有10条边的5顶单图必与K5同构。 ?n D．mn 无向完全图Kn的边数为 A．n B．n2 C．n(n?1) D．n(n?1)/2 若一个无向图有5个顶点，如果它的补图是连通图，那么这个无向图最多有 条边。 对于两个图，如果顶点数目相等，边数相等，次数相等的顶点数目也相等，则这两个图同构。 有15个顶的单图的边数最多是 A．105 B．210 C．21 D．45 图G如右，则dacbeb A．是G中的一条道路 B．是G中的一条道路但不是行迹 C．是G中的一条行迹但不是轨道 D．不是G的一条道路 图G如右，则befcdef A．是G的一个圈 B．是G的一条道路但不是行迹 C．是G的一条行迹但不是轨道 D．是G的一条轨道但不是圈 图G如右图