精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 圖論的題,也可視為信息學(xué)的題,歐拉圖

    圖論的題,也可視為信息學(xué)的題,歐拉圖
    歐拉圖G是指可以構(gòu)成一個(gè)閉回路的圖,且圖G的每一條邊恰好在這個(gè)閉回路上出現(xiàn)一次(即一筆畫成).在以下各個(gè)描述中, 不一定是歐拉圖的是:().
    A. 圖G中沒有度為奇數(shù)的頂點(diǎn)
    B. 包括歐拉環(huán)游的圖(歐拉環(huán)游是指通過圖中每邊恰好一次的閉路徑)
    C. 包括歐拉閉跡的圖(歐拉跡是指通過途中每邊恰好一次的路徑)
    D. 存在一條回路, 通過每個(gè)頂點(diǎn)恰好一次
    E. 本身為閉跡的圖
    希望有詳細(xì)的解答,答案是D
    能不能再詳細(xì)一點(diǎn)啊?歐拉環(huán)游的圖、歐拉閉跡的圖、閉回路的圖、閉跡的圖什么的,這幾個(gè)詞我都看不懂啊!
    好的話加分
    數(shù)學(xué)人氣:694 ℃時(shí)間:2020-05-13 20:38:56
    優(yōu)質(zhì)解答
    Euler圖的充分必要條件對(duì)Hamilton圖無效
    (也就是存在一條回路,通過每個(gè)頂點(diǎn)恰好一次)
    所以存在反例
    我來回答
    類似推薦
    請(qǐng)使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點(diǎn),以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機(jī)版