Quick Summary: I'm in a class were we analyze code / find big theta / Oh / etc (Algorithm Design and Analysis). It's based on discrete math, which I'm terrible at. After posting Tired of Discrete Math... I have come to the conclusion that I will be needing some help figuring out a way to pass...
What were you doing before the mouse froze on you? Is it frozen in the middle of the screen after reboot? And try plugging in an external mouse to see if you can get back your mouse functionality.
Good point; let me post the book I'm using:
Foundations of Algorithms using Java Pseudocode, by Richard Neaplitan.
https://www.amazon.com/dp/0763721298/?tag=pfamazon01-20
If anybody can offer some advice for good books on the subject that would be great. I'm going to take a gander at An...
Tutor = Money = Something I don't have. I do have the internet though; it got me through my first discrete math course so hopefully it will do the same this time around. I need to find some other books for this subject though; I have a copy of Schaum's Outlines, Discrete Math which does a fairly...
Obviously if the student doesn't care about the material, no instructor / textbook will help them. I simply don't understand the instructor / textbook; that's where my frustration is. It's almost as if I entered a class that's too advance, causing my brain to go :zzz: .
Rant Warning
I am a computer science major and math is a major part of our curriculum. A year ago I took my first ever discrete math course, and it honestly fried my brain. Now I'm in a computer science course that uses discrete math to analyze algorithms, and my brain has simply shutdown...
My 95 Grand Prix just hit 119000 :-) It's going to get replaced with a hyundai tiburon, or Mazda 3 (maybe a low-end g6) after the winter season is over. I'm a poor college student, so those are really the only cheap yet good looking options. Though the biggest selling point of a hyundai, is the...
How are you guys solving this problem? I don't see a clear solution without using guess and check... You can't solve a riddle by guess and checking though - hell you already have a 1 in 5 chance of getting the correct answer.
Because it's tied so closely to the riddle, I don't think he would just pull that number out of his butt... Even as an educated guess, it doesn't seem right.
So I've run into Einstein's Riddle...
The answer is "The German" - but we're not done. What about the fact that only 2% of the world population will be able to solve the riddle? Say if you only considering the population in the USA, I'm quite sure at least 20% of the population should be...
I'm stuck on Q1... I mean I see it as being false, is this the right assumtion? Because the sum doesn't matter, since you can have parallel edges, you can always have d_i degrees (it's always true).
Q1: So with the counter example of just 1 vertex, it does not have 1 edge. The only possibility is a loop, but that would be 2 degrees. Is this what we're looking for, for the counter example?
"A pseudograph is a graph that allows both parallel edges and loops."
Oh if you can have loops then yes you can have d_n (even more) degrees... Then the sum doesn't matter (at least I don't see it mattering).
Q1:
No clue... My book uses pseudograph, and my teacher calls them just graphs.
Q2: Well it's saying that if you have an edge connected by two vertices, then then complement would be two verticies with no edges.
So when we are told that G is not connected, then the inverse has to be connected.