2010-03-02

幾個問題

1. let A and B be propositional formulas. then B is logically consequence of A iff (A and ~B) is
satisfiable
2.which one of the following propositional formulas logically implies all others?
(a) ~p and q (b) p->q (c) p or q (d) q

3.how many strongly connected components in a path with n vertices?
4.矩陣AX<=B的解有幾組?
A= b=
[1 -1 0 0 0] [0]
[1 0 0 0 -1] [-1]
[0 1 0 0 -1] [1]
[-1 0 1 0 0] [5]
[-1 0 0 1 0] [4]
[0 0 -1 1 0] [-1]
[0 0 -1 0 1] [-3]
[0 0 0 -1 1] [-3]
第一題是F?
第二題是要問什麼呢?

麻煩解答了 感謝

4 則留言:

glay_luncy 提到...

第二題是問下面四個有一個的條件成立的話
保證其他三個都成立

匿名 提到...

1.感覺是false
2.答案是(a)嗎

Baleezo 提到...

請問第一題是什麼意思呢 ?

線代離散助教(wynne) 提到...

1. false, 這兩個沒什麼關係
2. (a)可以保證其他 3 的都會成立
3. 在strongly connected component中, 每一個點 x 都要可以走到圖上的任一點 y, x!=y, 可是一個path的subgraph因為都是acyclic的, 所以應該是一個都沒有
4. 我也沒有遇過有兩個向量比大小的情況, 如果他是想打 Ax=B, 那就是 0 組解