问答题
(a)对下列各式构造文氏图: (b)给出一公式,它表示图中各文氏图中的阴影部分。
问答题 设x和y是实数,定义运算x△y是xy(x的y次幂)。 (a)证明运算△既非可交换的也非可结合的。 (b)设*代表乘法运算,确定下列分配律哪些是成立的: (i)x*(y△z)=(x*y)△(x*z) (ii)(y△z)*x=(y*x)△(z*x) (iii)x△(y*z)=(x△y)*(x△z) (iv)(y*z)△x=(y△x)*(z△x)
问答题 哪些图是强连通图?哪些图是单向连通图?哪些图是弱连通图?
问答题 哪些图是有向图?哪些图是无向图?