EulerianGraphQ
EulerianGraphQ
范例
打开所有单元 关闭所有单元基本范例 (2)
范围 (5)
EulerianGraphQ 可用于无向图：
EulerianGraphQ[[image]]EulerianGraphQ[[image]]EulerianGraphQ[[image]]EulerianGraphQ 对于非图表达式给出 False：
EulerianGraphQ[x]EulerianGraphQ 可用于大规模图：
GridGraph[{10, 10, 10, 10}];EulerianGraphQ[%] // Timing应用 (3)
探索 Pregel 河上 Königsberg 城的七座桥是否都可以在单个旅程中遍历，而无需一条路经过两遍，另外旅程的开始和结束在同一地点：
graph = \!\(\*GraphicsBox[«6»]\);EulerianGraphQ[graph]测试一个信封的特性是否可以追踪，而无需举起笔来，并且无需同一行扫描两次：
EulerianGraphQ[[image]]会议室的安排和相应的参与者组成的图（边连接参加相同会议的参与者）：
EulerianGraphQ[[image]]属性和关系 (7)
可以利用 FindEulerianCycle 求一个欧拉圈：
GraphData[{"DutchWindmill", {2, 4}}]FindEulerianCycle[%]当且仅当图的每个顶点的度数都是偶数时，一个连通无向图才是欧拉图：
g = GraphData[{"Antiprism", 4}]VertexDegree[g]EulerianGraphQ[g]如果一个连通无向图可以被分解为边不相交的几个圈，则称该图为欧拉图：
g = Graph[{12, 23, 31, 34, 45, 53}]Subgraph[g, #]& /@ {{1, 2, 3}, {3, 4, 5}}如果这些图是连通的，并且边数和顶点数相等，那么这些图是圈图：
ConnectedGraphQ[#] && VertexCount[#] == EdgeCount[#]& /@ %EulerianGraphQ[g]g = Graph[{12, 23, 31, 34, 45, 53}]Subgraph[g, #]& /@ {{1, 2, 3}, {3, 4, 5}}ConnectedGraphQ[#] && VertexCount[#] == EdgeCount[#]& /@ %EulerianGraphQ[g]g = CompleteGraph[{2, 4}]EulerianGraphQ[g]EulerianGraphQ[LineGraph[g]]g = CompleteGraph[5]EulerianGraphQ[g]HamiltonianGraphQ[LineGraph[g]]一个连通有向图是欧拉图，当且仅当每个顶点具有相同的入度和出度：
g = Graph[{12, 23, 31, 34, 41, 13}]VertexInDegree[g] == VertexOutDegree[g]{ConnectedGraphQ[g], EulerianGraphQ[g]}CycleGraph[7]EulerianGraphQ[%]
Wolfram Research (2010)，EulerianGraphQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EulerianGraphQ.html.
文本
Wolfram Research (2010)，EulerianGraphQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EulerianGraphQ.html.
CMS
Wolfram 语言. 2010. "EulerianGraphQ." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/EulerianGraphQ.html.
APA
Wolfram 语言. (2010). EulerianGraphQ. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/EulerianGraphQ.html 年