MOOC 集合論與圖論（下）-哈爾濱工業(yè)大學 中國大學慕課答案

MOOC集合論與圖論（下）-哈爾濱工業(yè)大學中國大學慕課答案第1講測驗1、問題：具有3個頂點的互不同構的圖多少個？選項：A、1B、2C、3D、4正確答案:【4】2、問題：設圖G=(V,E)，其中V={A,B,C,D},E={{A,B},{A,C},{A,D},{B,C},{C,D}},則頂點C的度為多少？選項：A、1B、2C、3D、4正確答案:【3】3、問題：若供選擇答案中的數(shù)值表示一個圖中各個頂點的度，能畫出圖的是哪個？選項：A、1，2，2，3，4，5B、1，2，3，4，5，5C、1，1，1，2，3D、2，3，3，4，5，6正確答案:【1，1，1，2，3】4、問題：關于圖的同構，下列說法不正確的是（）。選項：A、設圖G和圖G'同構，圖G中包含一個子圖為頂點數(shù)為n的完全圖，則圖G'中一定包含一個子圖為頂點數(shù)為n的完全圖。B、設圖G和圖G'同構，則圖G和圖G'的頂點數(shù)相同。C、設圖G和圖G'同構，則圖G和圖G'的邊數(shù)相同。D、所有包含6個頂點的3次正則圖互相同構。正確答案:【所有包含6個頂點的3次正則圖互相同構?！?、問題：有相同的頂點數(shù)和邊數(shù)的兩個圖同構。選項：A、正確B、錯誤正確答案:【錯誤】6、問題：具有兩個頂點的互不同構的圖有2個。選項：A、正確B、錯誤正確答案:【正確】7、問題：存在一個包含5個頂點的圖，其各個頂點的度依次為4，4，3，2，2。選項：A、正確B、錯誤正確答案:【錯誤】8、問題：存在一個包含5個頂點的圖，其各個頂點的度依次為4，4，4，2，2。選項：A、正確B、錯誤正確答案:【錯誤】9、問題：設圖G=(V,E)，其中V={A,B,C,D},E={{A,B},{A,C},{A,D},{B,C},{C,D}},則G是一個3次正則圖。選項：A、正確B、錯誤正確答案:【錯誤】10、問題：設圖G=(V,E)，其中V={A,B,C,D},E={{A,B},{A,C},{A,D},{B,C},{C,D}},則G是一個完全圖。選項：A、正確B、錯誤正確答案:【錯誤】11、問題：設圖G=(V,E)，其中V={A,B,C,D},E={{A,B},{A,C},{A,D},{B,C},{C,D}},圖G'={U,F}，其中U={A,B,D},F={{A,B},{B,D}}，則G'是G的子圖。選項：A、正確B、錯誤正確答案:【錯誤】12、問題：設圖G=(V,E)，其中V={A,B,C,D},E={{A,B},{A,C},{A,D},{B,C},{C,D}},圖G'={U,F}，其中U={A,B,C,D},F={{A,B},{B,C}}，則G'是G的生成子圖。選項：A、正確B、錯誤正確答案:【正確】13、問題：設圖G=(V,E)，其中V={A,B,C,D},E={{A,B},{A,C},{A,D},{B,C},{C,D}},圖G'={U,F}，其中U={A,B,C},F={{A,B},{B,C}}，則G'是G的導出子圖。選項：A、正確B、錯誤正確答案:【錯誤】14、問題：設圖G=(V,E)，其中V={A,B,C},E={{A,B},{A,C}},圖G'={U,F}，其中U={D,E,F},F={{D,F},{F,E}}，則圖G和圖G'同構。選項：A、正確B、錯誤正確答案:【正確】15、問題：設圖G=(V,E)，其中V={A,B,C},E={{A,B},{A,C}},圖