下载APP
【简答题】
设图G=,其中V={a,b,c,d,e},E分别由下面给出。判断哪个是简单图,哪个是多重图,那个是线图? (1)E={(a,b),(b,c),(c,d),(a,e)} (2)E={(a,b),(b,e),(e,b),(a,e),(d,e)} (2)E={(a,b),(b,e),(e,d),(c,c)}
举报
题目标签:
重图
简单图
多重图
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】读“2006年我国水资源、人口、耕地和经济总量区域比重图”,完成1—2题。 1、人口数量最多、经济总量最大的区域是 [ ] A、西南区 B、西北区 C、南方区 D、北方区 2、水资源与人口、耕地、经济发展匹配较差的区域是 [ ] A、北方区和南方区 B、北方区和西南区 C、西北区和西南区 D、西北区和南方区
查看完整题目与答案
【单选题】下列对简单图的定义叙述正确的是()。
A.
不含环的图称为简单图
B.
不含多重边的图为简单图
C.
不含环和多重边的图称为简单图
D.
含环和多重边的图称为简单图
查看完整题目与答案
【简答题】已知图中各点(V1,V2,V3,V4,V5,V6, V7)的次分别如下,哪一个可能是某个简单图的次的序列?
查看完整题目与答案
【简答题】画一个无向简单图,使它满足:
查看完整题目与答案
【简答题】设G1与G2均为无向简单图,与分别为G1与G2的补图。证明:G1≌G2当且仅当≌
查看完整题目与答案
【单选题】给定下列各图,为简单图的是( )。
A.
B.
C.
D.
查看完整题目与答案
【判断题】无环也无多重边的图称为简单图。
A.
正确
B.
错误
查看完整题目与答案
【判断题】n(n≥2)阶无向简单图G中必有两个顶点的度数相同
A.
正确
B.
错误
查看完整题目与答案
【简答题】设G1与G2均为无向简单图,分别为G1与G2的补图。证明:G1≌G2,当且仅当。
查看完整题目与答案
【判断题】若连通无向简单图G 中无圈, 则每条边都是割边
A.
正确
B.
错误
查看完整题目与答案