如下Peterson圖是10個頂點15條邊的簡單圖,則它的邊著色數是多少?
A、1
B、2
C、3
D、4
對1,2,3,…,10十個整數進行著色,分別圖上紅色,綠色,藍色三種顏色,要求不存在兩個數字a和b,若a-b為奇數,則a和b著相同的顏色。(不要求三種顏色全部用到)。那麼有多少種方法可以對這十個數字著色?
設A={<a,b>︱a,b為任意正整數},A上的二元關係,R={<<a,b>,<c,d>>︱ad=bc},證明R是A上的等價關係。
證明:對任意集合A,B,C,有(A∩B)∪C=A∩(B∪C)當且僅當C⊆A
用邏輯符號表達「每個自然數有且僅有一個後繼」(論域為包含一切事物的集合)
城堡的庭院中,有二個花壇,一個開藍色花,另一個開紅色花,但公主卻不滿地說:"真無聊,我國只有藍色花及紅色花嗎?難道就沒有其他顏色的花嗎?""有。"一部下回答:"公主,我明天以前想辦法改變此種情形,但你必須位於城堡的窗子內欣賞。"然而他的方法並非著色,究竟是什麼原因?
新浪微博 70,000+
移動應用