新建
上传
首页
助手
最?/div>
资料?/div>
工具

哈工?/p>

 

2007 

?/p>

 

秋季学期

 

集合论与图论

 

试题

A 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

总分

 

分数

 

 

 

 

 

 

 

?/p>

 

1

 

?/p>

 

(共

 

6

 

页)

 

班号

 

 

姓名

 

 

本试卷满?/p>

90

?/p>

 

(06

级计算机、信息安全专业、实验学?/p>

)

 

 

一、判断对?/p>

(

本题满分

10

?/p>

,

每小题各

1

?/p>

) 

( 

正确画?/p>

?/p>

?/p>

,

错误画?/p>

×

?/p>

) 

1.

对每个集?/p>

A

,

A

A

2

}

{

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

) 

2.

对集?/p>

Q

P

,

,

?/p>

?/p>

?/p>

?/p>

Q

P

Q

Q

P

?/p>

?/p>

,

,

?/p>

P

?/p>

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

?/p>

) 

3.

?/p>

,

,

:

X

A

Y

X

f

?/p>

?/p>

?/p>

)

(

)

(

A

f

x

f

?/p>

,

?/p>

A

x

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

)

 

4.

?/p>

,

,

:

Y

B

Y

X

f

?/p>

?/p>

则有

B

B

f

f

?/p>

?/p>

))

(

(

1

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

) 

5.

?/p>

R

是集?/p>

X

上的等价关系

,

?/p>

2

R

也是集合

X

上的等价关系?/p>

   (

?/p>

) 

6.

?/p>

:

f

X

Y

?/p>

?/p>

f

是满?/p>

,

则只?/p>

X

是可数的

,

那么

Y

至多可数的?/p>

(

?/p>

) 

7.

?/p>

G

是有

10

个顶点的无向?/p>

,

对于

G

中任意两个不邻接的顶?/p>

u

?/p>

v, 

均有

9

deg

deg

?/p>

?/p>

v

u

,

?/p>

G

是哈密顿图?/p>

   

                   

(

×

)

 

8.

?/p>

)

(

ij

a

A

?/p>

?/p>

p

个顶点的无向?/p>

G

的邻接矩?/p>

,

则对?/p>

G

的顶?/p>

i

v

, 

?/p>

?/p>

?/p>

?/p>

p

j

ij

i

a

v

1

deg

成立?/p>

            

                           (

?/p>

) 

9.

?/p>

G

是一?/p>

)

,

(

q

p

?/p>

,

?/p>

1

?/p>

?/p>

p

q

,

?/p>

]

/

2

[

)

(

q

p

G

?/p>

?/p>

?/p>

        

    

(

×

)

 

10.

?/p>

G

?/p>

1

G

同构当且仅当

G

?/p>

1

G

的顶点和边分别存在一一对应关系?/p>

(

×

)

 

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

哈工?/p>

 

2007 

?/p>

 

秋季学期

 

集合论与图论

 

试题

A 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

总分

 

分数

 

 

 

 

 

 

 

?/p>

 

1

 

?/p>

 

(共

 

6

 

页)

 

班号

 

 

姓名

 

 

本试卷满?/p>

90

?/p>

 

(06

级计算机、信息安全专业、实验学?/p>

)

 

 

一、判断对?/p>

(

本题满分

10

?/p>

,

每小题各

1

?/p>

) 

( 

正确画?/p>

?/p>

?/p>

,

错误画?/p>

×

?/p>

) 

1.

对每个集?/p>

A

,

A

A

2

}

{

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

) 

2.

对集?/p>

Q

P

,

,

?/p>

?/p>

?/p>

?/p>

Q

P

Q

Q

P

?/p>

?/p>

,

,

?/p>

P

?/p>

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

?/p>

) 

3.

?/p>

,

,

:

X

A

Y

X

f

?/p>

?/p>

?/p>

)

(

)

(

A

f

x

f

?/p>

,

?/p>

A

x

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

)

 

4.

?/p>

,

,

:

Y

B

Y

X

f

?/p>

?/p>

则有

B

B

f

f

?/p>

?/p>

))

(

(

1

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

) 

5.

?/p>

R

是集?/p>

X

上的等价关系

,

?/p>

2

R

也是集合

X

上的等价关系?/p>

   (

?/p>

) 

6.

?/p>

:

f

X

Y

?/p>

?/p>

f

是满?/p>

,

则只?/p>

X

是可数的

,

那么

Y

至多可数的?/p>

(

?/p>

) 

7.

?/p>

G

是有

10

个顶点的无向?/p>

,

对于

G

中任意两个不邻接的顶?/p>

u

?/p>

v, 

均有

9

deg

deg

?/p>

?/p>

v

u

,

?/p>

G

是哈密顿图?/p>

   

                   

(

×

)

 

8.

?/p>

)

(

ij

a

A

?/p>

?/p>

p

个顶点的无向?/p>

G

的邻接矩?/p>

,

则对?/p>

G

的顶?/p>

i

v

, 

?/p>

?/p>

?/p>

?/p>

p

j

ij

i

a

v

1

deg

成立?/p>

            

                           (

?/p>

) 

9.

?/p>

G

是一?/p>

)

,

(

q

p

?/p>

,

?/p>

1

?/p>

?/p>

p

q

,

?/p>

]

/

2

[

)

(

q

p

G

?/p>

?/p>

?/p>

        

    

(

×

)

 

10.

?/p>

G

?/p>

1

G

同构当且仅当

G

?/p>

1

G

的顶点和边分别存在一一对应关系?/p>

(

×

)

 

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

哈工?/p>

 

2007 

?/p>

 

秋季学期

 

集合论与图论

 

试题

A 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

总分

 

分数

 

 

 

 

 

 

 

?/p>

 

1

 

?/p>

 

(共

 

6

 

页)

 

班号

 

 

姓名

 

 

本试卷满?/p>

90

?/p>

 

(06

级计算机、信息安全专业、实验学?/p>

)

 

 

一、判断对?/p>

(

本题满分

10

?/p>

,

每小题各

1

?/p>

) 

( 

正确画?/p>

?/p>

?/p>

,

错误画?/p>

×

?/p>

) 

1.

对每个集?/p>

A

,

A

A

2

}

{

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

) 

2.

对集?/p>

Q

P

,

,

?/p>

?/p>

?/p>

?/p>

Q

P

Q

Q

P

?/p>

?/p>

,

,

?/p>

P

?/p>

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

?/p>

) 

3.

?/p>

,

,

:

X

A

Y

X

f

?/p>

?/p>

?/p>

)

(

)

(

A

f

x

f

?/p>

,

?/p>

A

x

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

)

 

4.

?/p>

,

,

:

Y

B

Y

X

f

?/p>

?/p>

则有

B

B

f

f

?/p>

?/p>

))

(

(

1

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

) 

5.

?/p>

R

是集?/p>

X

上的等价关系

,

?/p>

2

R

也是集合

X

上的等价关系?/p>

   (

?/p>

) 

6.

?/p>

:

f

X

Y

?/p>

?/p>

f

是满?/p>

,

则只?/p>

X

是可数的

,

那么

Y

至多可数的?/p>

(

?/p>

) 

7.

?/p>

G

是有

10

个顶点的无向?/p>

,

对于

G

中任意两个不邻接的顶?/p>

u

?/p>

v, 

均有

9

deg

deg

?/p>

?/p>

v

u

,

?/p>

G

是哈密顿图?/p>

   

                   

(

×

)

 

8.

?/p>

)

(

ij

a

A

?/p>

?/p>

p

个顶点的无向?/p>

G

的邻接矩?/p>

,

则对?/p>

G

的顶?/p>

i

v

, 

?/p>

?/p>

?/p>

?/p>

p

j

ij

i

a

v

1

deg

成立?/p>

            

                           (

?/p>

) 

9.

?/p>

G

是一?/p>

)

,

(

q

p

?/p>

,

?/p>

1

?/p>

?/p>

p

q

,

?/p>

]

/

2

[

)

(

q

p

G

?/p>

?/p>

?/p>

        

    

(

×

)

 

10.

?/p>

G

?/p>

1

G

同构当且仅当

G

?/p>

1

G

的顶点和边分别存在一一对应关系?/p>

(

×

)

 

 

Ͼλ">
Ͼλ
Ŀ

黑龙江省哈工?007年秋季学期《集合论与图论》试题及参考答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

哈工?/p>

 

2007 

?/p>

 

秋季学期

 

集合论与图论

 

试题

A 

题号

 

一

 

?/p>

 

?/p>

 

?/p>

 

总分

 

分数

 

 

 

 

 

 

 

?/p>

 

1

 

?/p>

 

(共

 

6

 

页)

 

班号

 

 

姓名

 

 

本试卷满?/p>

90

?/p>

 

(06

级计算机、信息安全专业、实验学?/p>

)

 

 

一、判断对?/p>

(

本题满分

10

?/p>

,

每小题各

1

?/p>

) 

( 

正确画?/p>

?/p>

?/p>

,

错误画?/p>

×

?/p>

) 

1.

对每个集?/p>

A

,

A

A

2

}

{

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

) 

2.

对集?/p>

Q

P

,

,

?/p>

?/p>

?/p>

?/p>

Q

P

Q

Q

P

?/p>

?/p>

,

,

?/p>

P

?/p>

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

?/p>

) 

3.

?/p>

,

,

:

X

A

Y

X

f

?/p>

?/p>

?/p>

)

(

)

(

A

f

x

f

?/p>

,

?/p>

A

x

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

)

 

4.

?/p>

,

,

:

Y

B

Y

X

f

?/p>

?/p>

则有

B

B

f

f

?/p>

?/p>

))

(

(

1

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

×

) 

5.

?/p>

R

是集?/p>

X

上的等价关系

,

?/p>

2

R

也是集合

X

上的等价关系?/p>

   (

?/p>

) 

6.

?/p>

:

f

X

Y

?/p>

?/p>

f

是满?/p>

,

则只?/p>

X

是可数的

,

那么

Y

至多可数的?/p>

(

?/p>

) 

7.

?/p>

G

是有

10

个顶点的无向?/p>

,

对于

G

中任意两个不邻接的顶?/p>

u

?/p>

v, 

均有

9

deg

deg

?/p>

?/p>

v

u

,

?/p>

G

是哈密顿图?/p>

   

                   

(

×

)

 

8.

?/p>

)

(

ij

a

A

?/p>

?/p>

p

个顶点的无向?/p>

G

的邻接矩?/p>

,

则对?/p>

G

的顶?/p>

i

v

, 

?/p>

?/p>

?/p>

?/p>

p

j

ij

i

a

v

1

deg

成立?/p>

            

                           (

?/p>

) 

9.

?/p>

G

是一?/p>

)

,

(

q

p

?/p>

,

?/p>

1

?/p>

?/p>

p

q

,

?/p>

]

/

2

[

)

(

q

p

G

?/p>

?/p>

?/p>

        

    

(

×

)

 

10.

?/p>

G

?/p>

1

G

同构当且仅当

G

?/p>

1

G

的顶点和边分别存在一一对应关系?/p>

(

×

)

 

 



ļ׺.doc޸Ϊ.docĶ

  • ִḣ˼롷γ̽ѧ
  • Ƕšҵָ(2016)κϰ
  • WCDMAѧϰ
  • ̸̸ܽ
  • 2015-2020йǼƵгȫгȵб - ͼ
  • 2015˾Ժͬο
  • һ꼶ѧ²Ծ(ս̰)()
  • ģְ֮걨
  • 2016Ȼ׼ؼ۸³ɹ
  • Ϣϵͳʵ鱨

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)