<< Prev Showing: 36-40 of 503 Next >>
· 11-15 · 16-20 · 21-25 · 26-30 · 31-35 · 36-40 · 41-45 · 46-50 · 51-55 · 56-60 · 61-65 ·Prove that n-Cube Qn is not planar for n>=4.
I need to prove the n-cube Qn is not planar for n greater than or equal to 4.
Subject:
Math
Topic:
Discrete Structures
Posting ID:
9829
OTA ID:
103197
I need to show that if G is a planar graph, then G must have a vertex of degree at most 5.
Subject:
Math
Topic:
Discrete Structures
Posting ID:
9830
OTA ID:
102509
Please see the attached file for the fully formatted problems. Discrete Math True or False questions 1. Circle T if the corresponding statement is True or F if it is False. T F The Fibonacci Sequence is {sn | sn = sn1 + sn2, with s0 = 1 and s1 = 1}. T F The First (Weak) and Second (Strong) Principles of Mathematical Induction are logically equivalent. T F All recursively defined sequences of Integers take on successively larger values. T F If lazy students fail CMSC203 and Paul passed CMSC203, then we can conclude logically that Paul is not lazy. T F Functions that are O(x2) grow faster than functions that are O(2x). T F The product of a Rational and an Irration... click for more
Subject:
Math
Topic:
Discrete Structures
Posting ID:
9851
OTA ID:
102862
Verify that each of the following are equivalence relations on the plane R^2 (where R are real numbers) and describe the equivalence classes geometrically. 1) (x1,y1)R(x2,y2) if and only if x1 = x2 2) (x1,y1)R(x2,y2) if and only if x1 + y1 = x2+y2 3) (x1,y1)R(x2,y2) if and only if x1^2 + y1^2 = x2^2 + y2^2
Subject:
Math
Topic:
Discrete Structures
Posting ID:
11366
OTA ID:
101298
Combinations, Permutations and Truth Tables
1. (a) How many license plates can a state produce if the plates can contain 6 characters (from 26 letters and 10 digits) if they can only use one digit? (b) How many ways can Mr. Paul choose 6 students from a class of 15 Boys and 12 Girls, if he must choose at least 5 boys? (c) How many orderings are there of the letters of the word STRAWBERRYALARMCLOCK ? (d) How many ways can I seat 12 people around a circular table, if a certain pair of people cannot sit next to one another? (e) How many ways can I fill a box of 50 chocolates from 10 types if I must have at least 1 of each type in the box? 3. (a) For a collection of 80 coins, if 53 are quarters, 15 are quarters from the 1... click for more
Subject:
Math
Topic:
Discrete Structures
Posting ID:
11460
OTA ID:
101620
<< Prev Showing: 36-40 of 503 Next >>
· 1-5 · 6-10 · 11-15 · 16-20 · 21-25 · 26-30 · 31-35 · 36-40 · 41-45 · 46-50 · 51-55 · 56-60 · 61-65 · 66-70 · 71-75 · 76-80 · 81-85 · 86-90 · 91-95 · 96-100 · 101-105 · 106-110 · 111-115 · 116-120 · 121-125 · 126-130 · 131-135 · 136-140 · 141-145 · 146-150 · 151-155 · 156-160 · 161-165 · 166-170 · 171-175 · 176-180 · 181-185 · 186-190 · 191-195 · 196-200 · 201-205 · 206-210 · 211-215 · 216-220 · 221-225 · 226-230 · 231-235 · 236-240 · 241-245 · 246-250 · 251-255 · 256-260 · 261-265 · 266-270 · 271-275 · 276-280 · 281-285 · 286-290 · 291-295 · 296-300 · 301-305 · 306-310 · 311-315 · 316-320 · 321-325 · 326-330 · 331-335 · 336-340 · 341-345 · 346-350 · 351-355 · 356-360 · 361-365 · 366-370 · 371-375 · 376-380 · 381-385 · 386-390 · 391-395 · 396-400 · 401-405 · 406-410 · 411-415 · 416-420 · 421-425 · 426-430 · 431-435 · 436-440 · 441-445 · 446-450 · 451-455 · 456-460 · 461-465 · 466-470 · 471-475 · 476-480 · 481-485 · 486-490 · 491-495 · 496-500 · 501-503 ·Page generated in 0.1864 seconds