早教吧 育儿知识 作业答案 考试题库 百科 知识分享

急,一个无向图,如何从邻接矩阵看出它所代表的图是欧拉图一个无向图,如何从邻接矩阵看出它所代表的图是欧拉图

题目详情
急,一个无向图,如何从邻接矩阵看出它所代表的图是欧拉图
一个无向图,如何从邻接矩阵看出它所代表的图是欧拉图
▼优质解答
答案和解析
无向图是欧拉图的充要条件是每个顶点度数为偶数,
你数邻接矩阵每一行1的个数,如果各行均是偶数,就是欧拉图