证明: 若 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是简单图但不是偶图，并且 [tex=8.071x1.571]kFeU3E65Ds5fPilC+LdedGhnQrgZhFDxWg03m26OLEpR9gVN+Snzd4J583b0rAzD[/tex], 则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 包含三角形.
举一反三
- 证明：若 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是简单图,并且最多有一个 3 度顶点,则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 包含 [tex=1.357x1.214]EIN5AiZ59vmZ5JCP0wScx//qLmLytHexB/ZIuIU+wNY=[/tex] 的一 个剖分图。
- 设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是简单图, 证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是完全图当且仅当 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 有 [tex=2.857x2.214]jcCMHflCR8OS9TosV6N5vMuPmF8DXSHKmIKBnV2ExTOzIbKHOfak9FzzxRS+B78HS9CqeTlpcCcUdpM7q4bAOg==[/tex] 条边.
- 设[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是[tex=2.571x1.357]RCgEguS/QG5fVJCZ363pyw==[/tex]简单图且[tex=1.929x1.143]KNVp+Trjkb309vQNIsRFrKDGoy6IwvHv+k8T2+NnCVU=[/tex]，若[tex=3.429x1.571]FJ6yXGsPQ5pibRBoqDaOxUzIXTM0AOHaYNjA1Kp67ag=[/tex]，则[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是连通图。
- 若简单平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的节点数[tex=2.5x1.0]ua15E5p+9xsjNZsLZigWeg==[/tex]且边数[tex=2.714x1.0]dklUqe7psTC0B/Vrstgg5Q==[/tex]，则[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是连通图，试证明之。
- 若无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为欧拉图,证明: [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中无桥.