题目内容
（请给出正确答案）
[主观题]
已知是以原点O为顶点的平行六面体的三条边，求此平行六面体过点O的对角线与平面ABC的交点的定
已知
是以原点O为顶点的平行六面体的三条边，求此平行六面体过点O的对角线与平面ABC的交点的定位向量。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
已知是以原点O为顶点的平行六面体的三条边，求此平行六面体过点O的对角线与平面ABC的交点的定位向量。
如果结果不匹配，请 联系老师 获取答案
更多“已知是以原点O为顶点的平行六面体的三条边，求此平行六面体过点…”相关的问题
● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。
（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*c)
D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为o(n2)
已知一个图的顶点集V和边集E分别为：
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
试题(53)、(54)
线性规划问题就是求出一组变量，在一组线性约束条件下，使某个线性目标函数达到极大（小）值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的（平直的），属于单纯形，所以线性目标函数的极值只要存在，就一定会在可行解区边界的某个顶点达到。因此，在求解线性规划问题时，如果容易求出可行解区的所有顶点，那么只要在这些顶点处比较目标函数的值就可以了。
例如，线性规划问题：max S=x+y（求S=x+y的最大值）；2x+y≤7，x+2y≤8，x≥0，y≥0的可行解区是由四条直线2x+y=7，x+2y;8，x=0，y=0围成的，共有四个顶点。除了原点外，其他三个顶点是(53)。因此，该线性规划问题的解为 (54) 。
(53)A. (2,,(0,7),(3.5,0)
B. (2,3),(0,4),(8,0)
C. (2,3),(0,7),(8,O)
D. (2,3),(0,4),(3.5,0)
(54)A. x=2, y=3
B.x=0, y=7
C.x=0, y=4
D.x=8, y=0
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]
邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/
typedef struct node{ /*边表结点*/
int adjvex; /*邻接点域*/
struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;
typedef struct vnode{ /*顶点表结点*/
int vertex; /*顶点域*/
EdgeNode *firstedge; /*边表头指针*/
}VertexNode;
typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/
typedef struct{
AdjList adjlist; /*邻接表*/
int n; /*顶点数*/
}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。
下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。
[函数]
void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/
{ int i;
for(i=0;i＜(1);i++) visited[i]=0;
for(i=0;i＜(1);i++)if((2)) DFSAL(G,i);
}
void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/
{ EdgeNode *p;
(3);
p=(4);
while(p!=NULL) /*依次搜索Vi的邻接点Vj*/
{ if(! visited[(5)]) DFSAL(G,(5));
p=p-＞next; /*找Vi的下一个邻接点*/
}
}
具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。
A．n
B．e
C．2e
D．n+e
