<< Prev Showing: 116-120 of 418 Next >>
· 91-95 · 96-100 · 101-105 · 106-110 · 111-115 · 116-120 · 121-125 · 126-130 · 131-135 · 136-140 · 141-145 ·a. Is a directed graph weakly connected if there is a path from a to b and from b to a whenever a and b are vertices in the graph? b. If two trees have the same number of vertices and the same degrees, are the two trees isomorphic?
Subject:
Math
Topic:
Discrete Structures
Posting ID:
24262
OTA ID:
102922
Are these True, I need to understand them better
a. If T is a rooted binary tree of height 5, then T has at most 25 leaves. b. If T is a tree with 50 vertices, the largest degree that any vertex can have is 49.
Subject:
Math
Topic:
Discrete Structures
Posting ID:
24264
OTA ID:
102922
I cannot get the solution. Also, Can a tree have a Hamilton path?
Subject:
Math
Topic:
Discrete Structures
Posting ID:
24267
OTA ID:
101298
I need to know if these are true, and if so why. a.)In a rooted binary tree with 16 vertices, there must be a path of length 4. b.)No tree has a Hamilton path.
Subject:
Math
Topic:
Discrete Structures
Posting ID:
24273
OTA ID:
101298
Let p, p' be relations such that the range of p equals the domain of p'. Then p o p' (the composition of p and p') is defined as... Please look at the attached doc for rest of question.
Subject:
Math
Topic:
Discrete Structures
Posting ID:
24384
OTA ID:
104455
<< Prev Showing: 116-120 of 418 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-418 ·Page generated in 0.0967 seconds