09-15-2005, 11:56 PM
I'm working on a new problem tonight..stuck so far
a graph wiht n vertices has distinct degress(how many lines come out of the dots) except for one degree, say x, which occurs twice. Find x and prove your result
I'm pretty sure for n odd, x = (n-1)/2
and for n even, x = n/2
a graph wiht n vertices has distinct degress(how many lines come out of the dots) except for one degree, say x, which occurs twice. Find x and prove your result
I'm pretty sure for n odd, x = (n-1)/2
and for n even, x = n/2
2013 Cadillac ATS....¶▅c●▄███████||▅▅▅▅▅▅▅▅▅▅▅▅▅▅▅▅||█~ ::~ :~ :►
2008 Chevy Malibu LT....▄██ ▲ █ █ ██▅▄▃▂
1986 Monte Carlo SS. ...███▲▲ █ █ ███████
1999 F250 SuperDuty...███████████████████►
1971 Monte Carlo SC ...◥☼▲⊙▲⊙▲⊙▲⊙▲⊙▲⊙▲⊙☼◤
2008 Chevy Malibu LT....▄██ ▲ █ █ ██▅▄▃▂
1986 Monte Carlo SS. ...███▲▲ █ █ ███████
1999 F250 SuperDuty...███████████████████►
1971 Monte Carlo SC ...◥☼▲⊙▲⊙▲⊙▲⊙▲⊙▲⊙▲⊙☼◤
