拜仁主場(chǎng)與勒沃庫(kù)森的對(duì)決是德國(guó)杯賽事的一場(chǎng)焦點(diǎn)大戰(zhàn),該比賽于直播吧12月4日上演。比賽中,令人注目的還有門(mén)將諾伊爾的表現(xiàn)。他在關(guān)鍵時(shí)刻,嘗試的一次撲救未能如愿成功,意外地領(lǐng)到了一張紅牌。這次意外對(duì)于球迷和評(píng)論員們來(lái)說(shuō)都是一個(gè)意想不到的轉(zhuǎn)折,使整場(chǎng)比賽變得更具戲劇性。
經(jīng)過(guò)德轉(zhuǎn)的數(shù)據(jù)統(tǒng)計(jì),縱觀諾伊爾的職業(yè)生道路,他的賽場(chǎng)紀(jì)錄顯示其確實(shí)已拿到過(guò)不少的黃牌。但這一次紅牌卻屬于頭一次出現(xiàn)。這種轉(zhuǎn)變對(duì)于這位門(mén)將來(lái)說(shuō)無(wú)疑是一個(gè)新的挑戰(zhàn),也是他職業(yè)生涯中一個(gè)難以忘記的時(shí)刻。這樣的失誤也提醒了所有球員,在賽場(chǎng)上任何時(shí)候都不能有絲毫的松懈和馬虎。n個(gè)頂點(diǎn)組成的圖最多有多少條邊?
對(duì)于一個(gè)由n個(gè)頂點(diǎn)組成的圖,其最多邊數(shù)取決于圖的類(lèi)型。對(duì)于無(wú)向圖和有向圖,邊數(shù)的計(jì)算方式是不同的。
對(duì)于無(wú)向圖:
無(wú)向圖中的每條邊都連接兩個(gè)頂點(diǎn),并且每對(duì)頂點(diǎn)之間最多只有一條邊(即沒(méi)有重復(fù)的邊)。因此,n個(gè)頂點(diǎn)的無(wú)向圖最多有 C(n, 2) 條邊,其中 C(n, 2) 表示從n個(gè)不同項(xiàng)中取2個(gè)的組合數(shù)。這個(gè)組合數(shù)可以通過(guò) n × (n - 1) / 2 來(lái)計(jì)算。
對(duì)于有向圖:
有向圖中的邊是有方向的,所以從一個(gè)頂點(diǎn)出發(fā)到另一個(gè)頂點(diǎn)的邊和從那個(gè)頂點(diǎn)返回的邊是兩條不同的邊。因此,n個(gè)頂點(diǎn)的有向圖最多有 n × (n - 1) 條邊(每個(gè)頂點(diǎn)都與其它頂點(diǎn)相連,但不包括指向自己的邊)。
總結(jié)一下,n個(gè)頂點(diǎn)組成的圖最多邊數(shù)取決于是無(wú)向圖還是有向圖。對(duì)于無(wú)向圖,最多有 C(n, 2) 條邊;對(duì)于有向圖,最多有 n × (n - 1) 條邊。