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